کاربرد شبکه های عصبی در حل مسائل برنامه ریزی خطی

برنامه ریزی خطی(lp) یک گروه مهم از مسائل بهینه سازی است که در اقتصاد،پژوهش های عملیاتی،مهندسی و حوزه های دیگر علمی مورد استفاده قرار می گیرد.در سال 1985 تانک و هاپفیلد مقاله ای را منتشر کردند و یک روش جدید برای حل مسائل برنامه ریزی خطی با استفاده از شبکه های عصبی بازگشتی ارائه دادند.مدل مذکور پاسخ های یک مسأله ی lp را خیلی سریع به دست می آورد.در سابل 1987 کندی و چوا و بعدها مآ و شنبلت مدل های بهتری ارائه دادند که (از نظر همگرایی)بهتر از مدل اول بودند.اخیرا زیا مدلی را معرفی کرده است که نواقص مدل های دیگر را ندارد.مدل زیا هر دو مسأله ی اولیه و دوگان را بدون هیچ گونه نیازی به تنظیم پارامتر حل می کند.در این پایان نامه یک شبکه ی عصبی lp جدید ارائه می دهیم که نه تنها مزیت های مدل زیا را دارد بلکه سادهتر و شهودی تر از آن بوده و بسیار سریع همگراست.